IM&GE INTERPOLATION METHOD AND APPARATUS THEREOF 



BACKGROUND OF THE INVENTION 
Fiftld of the Invention 

[0001] The present invention relates to a digital image 
interpolation, and more particularly, to an image interpolation 
method and apparatus thereof enabling to provide an interpolated 
image of high definition. 
Background of the Related Art 

[00021 Generally, interpolation of a image signal is a 
process of generating large-sized image data from small-sized 
data, which is applicable to various applied fields of home 
appliances such as digital TV, camcorder, and the like as well as 
PC application software, image analysing system, and the like. 
Simple interpolation includes an interpolation through linear 
filtering, bi-linear interpolation, bi-cubic interpolation, and 
the like. Yet, such interpolations fail to settle the blurring of 
edge as a basic problem in image interpolation so far. 

[0003] Edge-directed interpolation by finding an edge of an 
image is proposed by the following. 

[0004] [1] J. Allebach and P. W. Wong, ^Edge-directed 
interpolation", international conference on image processing 7 96, 
vol, 3, pp. 707-710, 1996. 



[0005] [2] X. Li and M. T, Orchard, "New edge-directed 
interpolation", international, conference on image processing 7 2000/ 
vol. 2, pp. 311-314, 2000. 

[0006] However, the interpolation in [1] includes the steps 
of providing an edge map in an image of low resolution, 
transforming the provided edge xuap into a map of high resolution, 
and carrying out rendering and correction using the attained edge 
map, thereby requiring lots of calculation, Meanwhile, the 
interpolation in [2] is to reduce lots of calculation in the 
interpolation m [1], which includes the steps of finding a local 
statistical characteristic of an image and finding an 
interpolation filter coefficient using the found characteristic. 
Yet, the interpolation in [2] requires lots of calculation in 
finding the statistical characteristic and filter coefficient as 
well. Moreover, when an estimated direction of the edge is wrong 
due to a noise existing in the image or the like, geometric 
distortion occurs in the interpolated image. 



SUMMARY OF THE INVENTION 
[0007] Accordingly, the present invention is directed to an 
image interpolation method and apparatus thereof that 
substantially obviates one or more problems due to limitations 
and disadvantages of the related art. 



[0008] An object of the present invention is to provide an 
image interpolation method and apparatus thereof enabling to 
minimise the blurring by interpolating an image by means of 
estimating precisely an edge direction of an image and using 
information of the estimated edge direction. 

[0005] Another object of the present invention is to provide 
an image interpolation method and apparatus thereof enabling to 
minimise the blurring and be free of geometrical distortion by 
carrying an interpolation by a linear interpolation and then 
carrying out an adaptive weighted interpolation using the 
interpolated result, 

[0010] Additional advantages, objects, and features of the 
invention will be set forth in part in the description which 
follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be 
learned from practice of the invention, The objectives and other 
advantages of the invention may be realised and attained by the 
structure particularly pointed out in the written description and 
claims hereof as well as the appended drawings. 

[0011] To achieve these objects and other advantages and in 
accordance with the purpose of the invention, as embodied and 
broadly described herein, an image interpolating method according 
to the present invention includes a step (a) of searching an edge 
direction to be used for interpolation by a pixel matching using 



input pixels and a step (b) of generating a pixel to be 
substantially interpolated by referring to pixels located on the 
searched edge direction, 

[0012] Preferably, the step (a) determines the edge direction 
as 0 6 direction at a flat region having a less variation of a 
signal and a texture part having a severe variation of the signal. 

[0013] Preferably, the step (a) measures an error of each of 
the edge directions using a measurement function and determines a 
direction having a minimum error value of the errors as a final 
edge direction. 

[0014] Preferably, the step (a) searches the edge direction 
having a minimum error by matching pixels located at upper and 
lower lines of a pixel to be interpolated for a vertical 
Interpol ation , 

[0015] More preferably, the step (a) outputs a relative 
horizontal coordinate as a result of a vertical pixel matching in 
accordance with the searched edge direction. 

[0016] Preferably, the step (a) searches the edge direction 
having a minimum error by matching pixels located at right and 
left to a pixel to be interpolated for a horizontal interpolation. 

[0017] More preferably, the step (a) outputs a relative 
vertical coordinate as a result of a horizontal pixel matching in 
accordance with the searched edge direction. 



[0018] Preferably, the edge direction search and 
interpolation in the steps (a) and (fo) are carried out 
independently in vertical and horizontal directions, respectively. 

[0019 J Preferably/ when an input image is interpolated into 
various multiples, and when a crossing location between the 
extended line along the determined edge direction from the 
location of the pixel to be substantially interpolated and 
horizontal (vertical) line in case of vertical (horizontal) 
interpolation fails to coincide with a location of an original 
sample, the step (b) includes further steps of preparing 
interpolation pixels in a horizontal direction by referring to a 
plurality of pixels adjacent to the crossing in the same edge 
direction and preparing the pixel to be substantially 
interpolated by referring to the horizontally interpolated pixels. 

[0020] In another aspect of the present invention, an image 
interpolating apparatus includes a vertical interpolation unit 
searching a vertical edge direction by a pixel matching using 
input pixels and carrying out a vertical interpolation filtering 
in the searched edge direction and a horizontal interpolation 
unit searching a horizontal edge direction by the pixel matching 
using the input pixels and carrying out a horizontal 
interpolation filtering in the searched edge direction, wherein 
the vertical and horizontal interpolation units have structures 
independent from each other. 



[0021] Preferably, the vertical interpolation unit includes a 
vertical pixel matching unit determining the edge direction 
having a minimum error by matching pixels located at upper and 
lower lines of a pixel to be interpolated using a measurement 
function and outputting a relative horizontal coordinate as a 
result of a vertical pixel matching in accordance with the 
determined edge direction and a vertical interpolation filter 
unit carrying out an interpolation in a vertical direction using 
the input pixels, 1-line-delayed pixel, and pixels located at the 
relative horizontal coordinate of the vertical pixel matching 
unit. 

[0022] Preferably, the horisontal interpolation unit includes 
a horizontal pixel matching unit determining the edge direction 
having a minimum error by matching pixels located at right and 
left to a pixel to be interpolated using a measurement function 
and outputting a relative vertical coordinate as a result of a 
horizontal pixel matching in accordance with the determined edge 
direction and a horizontal interpolation filter unit carrying out 
an interpolation in a horizontal direction using the input pixels, 
a plurality of pixels delayed sequentially by line delay units 
respectively through a plurality of line memories, and pixels 
located at the relative vertical coordinate of the horizontal 
pixel matching unit. 
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[0023] In a further aspect of the present invention, an image 
interpolating method includes a step (a) of carrying out a first 
interpolation on input pixels using linear interpolation and a 
step (b) of finding a weighted value coefficient in accordance 
with a relationship between the first interpolated pixel and the 
adjacent input pixels to be used for interpolation and preparing 
a pixel to be substantially interpolated by adaptive weighted 
interpolation applying the found weighted value coefficient to 
the adjacent input pixels. 

[0024] Preferably, the step (a) carries out the first 
interpolation on the input pixels using bilinear interpolation. 

[0025] In another further aspect of the present invention, an 
image interpolating apparatus includes a linear interpolation 
unit carrying out a first interpolation on input pixels and an 
adaptive weighted interpolation unit finding weighted value 
coefficients in accordance with a relationship between the first 
interpolated pixel of the linear interpolation unit and the 
adjacent input pixels used for interpolation and preparing a 
pixel to be substantially interpolated by adaptive weighted 
interpolation applying the found weighted value coefficient to 
the adjacent input pixels. 

[0026] It is to be understood that both the foregoing general 
description and the following detailed description of the present 



invention are exemplary and explanatory and are intended to 
provide further explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0027] The accompanying drawings, which are included to 
provide a further understanding of the invention and are 
incorporated in and constitute a part of this application, 
illustrate embodiment (s) of the invention and together with the 
description serve to explain the principle of the invention. In 
the drawings: 

[0028] FIG. 1A illustrates a block diagram of an apparatus 
for interpolating an image in a vertical direction according to a 
first embodiment of the present invention; 

[0029] PIG- IB illustrates a block diagram of an apparatus 
for interpolating an image in a horizontal direction according to 
a first embodiment of the present invention; 

[0030] FIG , 2A illustrates a diagram of an example for a 
vertical pixel matching in FIG. 1A; 

[0031] FIG. 2B illustrates a diagram of an example for a 
horizontal pixel matching in FIG, IB; 

[0032] FIG. 3 illustrates a diagram of a relation between "n" 
and "n"' when interpolating twice in a vertical direction in FIG, 
1A; 
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[0033] FIG. 4 illustrates a diagram of a vertical pixel 
matching and interpolation for an arbitrary position according to 
a first embodiment of the present invention; 

[0034] FIG. 5 illustrates a block diagram of an image 
interpolating apparatus according to a second embodiment of the 
present invention ; 

[0035] FIG. 6 illustrates a diagram for explaining bilinear 
interpolation carried out in a linear interpolation unit in FIG . 
5; and 

[0036] FIG. 7 illustrates graphs of waveforms of the 
respective units in FIG * 5 in an image interpolating method 
according to a second embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0037] Reference will now be made in detail to the preferred 

embodiments of the present invention, examples of which are 

illustrated in the accompanying drawings* 

[0039] Method and apparatus for interpolation enabling to 

minimize a blurring are explained according to first and second 

embodiments of the present invention, 

[0039] The first embodiment of the present invention is 

characterized in that an edge direction of an image is precisely 

estimated and that the image is interpolated using informauion of 

the estimated edge direction. And, the second embodiment of the 



present invention is characterized in that an image is 
interpolated by linear interpolation and that adaptive weighted 
interpolation is then carried out using the interpolation result, 
[0040] First Embodiment 

10041] FIG. 1A illustrates a block diagram of an apparatus 
for vertical image interpolation according to a first embodiment 
of the present invention, and FIG. IB illustrates a block diagram 
of an apparatus for horizontal image interpolation according to a 
first embodiment of the present invention. Namely, vertical 
interpolation and horizontal interpolation are carried out 
independently. In this case, an interpolating process in each 
direction includes an edge direction searching step by pixel 
matching and an interpolation filtering step in a searched 
direction , 

[0042] Referring to FIG. 1A, a vertical-directed 
interpolation apparatus according to a first embodiment of the 
present invention includes a line memory 102 delaying an input 
signal by one line, a vertical pixel matching unit 103 finding an 
edge direction having a minimum error by matching the input 
signal with the l-lme-delayed signals from the line memory 102, 
and a vertical interpolation filter unit 101 interpolating the 
input signal in the edge direction having the minimum error 
detected in the vertical pixel matching unit 103 . 
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[0043] Referring to fig. IB, a horizontal interpolation 
apparatus according to a first embodiment of the present 
invention includes first to fourth line memories 202 to 205 
constructed with a plurality of sequentially-connected delay 
elements so as to delay an input signal by line unit,. a 
horizontal pixel matching unit 20 6 finding an edge direction 
having a minimum error by matching the input signal with the 
signals outputted respectively from the first to fourth memories 
202 to 205, and a horizontal interpolation filter unit 201 
interpolating the input signal in the edge direction having the 
minimum error detected in the horizontal pixel matching unit 20 6. 

[0044] The above-constructed first embodiment of the present 
invention explains vertical interpolation as follows. 

[0045] If an input signal having low resolution is £<m,n), 
the input signal f {m,n> is delayed in the line memory 102 by one 
line and then outputted to the vertical pixel matching unit 103. 

[0046] The vertical pixel matching unit 103 finds the edge 
direction having the minimum error by matching pixels located at 
lines ix- 1 and n above and below the pixel to be interpolated. 
Namely, the vertical pixel matching unit 103 receives the input 
signal f{m,n) and the one-line-delayed signal f(m,n-l), and then 
detects the edge direction having the minimum error. 

[0047] For instance, when six pixels respectively at the 
above and below are used, as shown in FIG. 2A, three edge 
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directions (-45% 0\ 45° centering around a vertical axis) are 
searched. 

[0049] In this case, one of MAE (mean absolute error), 
MSEfmean square error), and cross correlation functions may be 
used as a measurement function of the search, 

[0049] For instance, when the MAE function is used as the 

measurement function for the search, errors in the respective 

edge directions can be found through the following Formula 1. 

[0050] [Formula 1] 
i 

[0051] mae^ = £[/(w-l+ i,n-l) -f{m 
[ 0052] mae 0 « m £[f(m + -l)-/(w + Un} 

r=-l 

1 

[0053] mae 4S , = ^\f(m+l+i,n-\)-f{m-\ + i,n\ 
i=-i 

[0054] In this case/ a direction having the minimum error may 
be determined as the edge direction, in which the following two 
items should be considered with priority. 

[0055] First, the edge direction is preferably determined as 
0° direction in a flat region having a small variation of a 
signal, if at all possible. This is because the direction found 
in the flat region is mainly brought up by a noise and because a 
blurring artifact does not occur in the flat region despite 
linear interpolation (0 9 -directed interpolation) . 

[0056] Second, estimation of the edge direction becomes wrong 
with ease due to the aperture in a texture region having an 
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extreme variation/ whereby the edge direction is preferably 
determined as 0° direction. 

[0057] Considering the above two items,, the following Formula 
2 may determine the edge direction. 

[0058] [Formula 2] 

[0059] edge_direction= f .udnxfme^^yxma^ mae A ^) , where y 

# £ ^— 45 9 0 9 45 y 

is greater than 0 and less than 1 and preferably about 0.8. This 
value is multiplied by 0° error function so as to determine the 
edge direction as the 0° direction as far as possible. As three 
error measure functions have almost similar values in the flat 
region, the edge direction is mostly determined as 0° by the 
value of y. Moreover, when the edge in the texture region or in 
the horizontal direction exists , it is easily recognized that the 
minimum error value is relatively large. In thrs case, the edge 
direction is also determined as 0° since the estimated edge 
direction is not reliable. 

[0060] Namely, considering the above conditions, the 
following Formula 3 determines the edge direction. 

[0061] [Formula 3] 

[0062] edge ^direction - « * e f. 4 a 5? 0 ^45 a } t ^^- 459 ' 7 * ' ^ 1 whenmm„e>rot <T 

0° otherwise 

e where min_error -mm{mae^, y^mae^, mae 450 } , and T as a value of 

representing a threshold value is preferably 180, as shown in FIG. 

2A, when three pixels are matched. 
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[0063] A final output of the vertical pixel matching unit 103 
is a relative horizontal coordinate in accordance with the edge 
direction, which is outputted as the following Formula 4. 

[0064] [Formula 4] 



[0065] 



- 1, when edge ^direction ~ -45' 
0 3 when edge _ direction = 0° 
1 ? when edge _ direction = 45° 



[0066] When interpolating twice in the vertical direction 
using this result, the vertical interpolation filter 101 carries 
out a vertical-directed interpolation filtering by performing an 
operation like the following Formula 5 in accordance with the 
input signal f(m,n), output signal f(m,n-i) of the line memory 

102, and the vertical pixel matching result d x , 
[0067] [Formula 5] 



[0066] f(m,r?)-< 



f{m^) 7 when n l is even number 



/ 2, when n s is odd number 



[0069] A relation between n and n' in Formula 5 is shown in 
FIG. 3, Namely, n is an index representing a location of each 
original pixel, and n' is an index representing a location of 
each pixel after interpolation in a vertical direction. 

[0070] Meanwhile, an interpolation in a horizontal direction 
is carried out by the same method of the interpolation in the 
vertical direction , 
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[0071] Namely, a signal f(m,?i } ) interpolated in a vertical 
direction is delayed sequentially by line unit through the first 
to fourth line memories 202 to 205, and then outputted to the 
horizontal pixel matching unit 206 respectively. The horizontal 

pixel matching unit 20 6 receives the signal f(m 9 n') interpolated 
in a vertical direction and the signals outputted respectively 
through the first to fourth line memories 202 to 205, and then 
carry out a horizontal pixel matching. For instance, the 
horizontal pixel matching unit 20 6 carries out the horizontal 
pixel matching using the pixels in FIG. 2B so as to output the 
result to the horizontal interpolation filter 201. The horizontal 
interpolation filter 201 carries out a horizontal-directed 
interpolation filtering like the following Formula 6 in 
accordance with the horizontal pixel matching result and the 
output of the second line memory 203, 
[0072] [Formula 6] 

f(m 7 ri), when iri is even member 

A OT-1 A * /ft'-j-l A 



[0073] f(m,rt) = 



[0074] The above process is carried out repeatedly so as to 
attain a 2 1 (1=1, 2, ,.,) times interpolated image. 

[0075] Yet, an applied field generally requires various 
magnification ratios. In this case, a location of the pixel to be 
interpolated is not, exactly located at a center of the original 
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sample. The edge direction in FIG . 4 is -45', and a vertical 
location of the pixel to bs interpolated fails to lie at the 
center between two lines, in this case, a straight line having a 
slope of -45° through the pixel to be interpolated passes a pixel 
P and a pixel Q. Therefore, the interpolation is carried out by 
substituting the pixels P and Q into Formula 5, 

[0076] Yet/ the two pixels P and Q are not the location of 
the original sample, thereby requiring horizontal interpolation 
like the following Formula 7 and Formula 8. 

[0077] [Formula 7] 



[0078] 



A A A 

(—-l)A + (2-—)3, when 1< — <2 
.A A A 



[0079] [Formula 8] 



[0080] Q = 



2L E +(l-2f)F, when 0&**<1 

A A A 

(— -l)D + (2~ )E, when is— <2 
V A ' K A J A 



[0081] In Formula 7 and Formula 8, 5 is a vertical distance 
from an upper line to a location to be interpolated, and A is a 
distance between two lines in a vertical direction before the 
interpolation. 

■ [0082] When the pixels F and Q are interpolated using Formula 
7 and Formula 3, a vertical-directed interpolation filtering Is 
carries out using the pixels P and Q, 
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[0083] Namely, a location of a line, which crosses with an 
extension line from a location of a pixel to be substantially 
interpolated toward a detected edge direction, fails to coincide 
with a location of the original sample. Hence, an interpolation 
pixel is newly generated in a horizontal direction using two 
pixels adjacent to the crossing, and then a wanted pixel is made 
using the interpolation pixel. For instance/ in the vertical- 
edged interpolation, Formula 7 is an equation to make the 
interpolation pixel in a horizontal direction at the upper line 
n-1 used for the vertical interpolation, while Formula 8 is an 
equation to make the interpolation pixel in a horizontal 
direction at the lower line n used for the vertical interpolation. 

[0084] Besides, The same method may be applicable to the 
horizontal interpolation. 

[0085] Accordingly, the first embodiment of the present 
invention improves greatly the blurring at the edge part of an 
image using the edge direction search by the above pixel matching 
and the edge-directed interpolation filtering. Moreover, the 
first embodiment of the present invention, compared to the 
previous edge-directed interpolations according to the related 
art, requires less cost and calculation. Therefore, the product 
using the present invention has economical cost of product and 
excellent quality of interpolated image, thereby improving its 
competitiveness . 
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[0086] Second Embodiment 

[0087] FIG . 5 illustrates a block diagram of an image 
interpolating apparatus according to a second embodiment of the 
present invention, in which two-stepped interpolation is carried 
out. 

[0096] Referring to FIG, 5, an image interpolating apparatus 
includes a linear interpolation unit 301 carrying out a first 
interpolation and an adaptive weighted interpolation unit 302 
carrying out a second interpolation using an output of the linear 
interpolation unit 301. In this case, the linear interpolation 
unit 301 gives a weighted value in proportion to an interpolating 
distance/ while the adaptive weighted interpolation unit 302 
gives a weighted value in proportion to a first interpolated 
pixel and adjacent pixel values, 

[0089] In the above-constructed second embodiment of the 
present invention, the linear interpolation unit 301 finds a 
first interpolation data of an input signal using general linear 
interpolation, while the adaptive weighted interpolation unit 302 
carries out adaptive weighted interpolation so as to find a 
second interpolation data using the first interpolation data and 
adjacent pixels. 

[0090] In this case, the linear interpolation unit 301 may 
use a filter using a plurality of tabs, And, the embodiment of 
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the present invention carries out the first interpolation using 
bi-linear interpolation, 

[0091] FIG. 6 illustrates a diagram for explaining bi-linear 
interpolation carried out in a linear interpolation unit in FIG. 
5. 

[0092] Referring to FIG. 6, if a distance between horizontal 
and vertical adjacent pixels of an input image data is the 
linear interpolation unit 301 carries out bi-linear interpolation 
like the following Formula 9 when data interpolation is carried 
out on a location distant as far as a and p in a horizontal 
direction and a vertical direction, respectively from a pixel 
having a location (m,n) like FIG. 6, 

[0093] [Formula 9] 

g(m\ rt) = (1 -a) -(1-0) /(«,») + a- (1 -fi) -/(« 4-1,*) 

where 0Sa<l and 0^j3<l 

[0095] In Formula 9, as <x increases, the weighted values for 
pixels f (m,n) and £(m,n+l) decrease but those for pixels f (m+l,n) 
and £(ia+l,n+l) increase. Moreover, as (3 increases, the weighted 
values for pixels f(m,n) and f(m+l,n) decrease but those for 
pixels £(m,n+i) and f(m+l,n+l) increase. 

[0096] The adaptive weighted interpolation unit 302 finds 
weighted coefficients again using the bi-linear interpolation 
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result in Formula 9 and , adjacent pixels, and then caries out 
interpolation using the weighted coefficients. 

[0097] Namely, an interpolation equation of the adaptive 
weighted interpolation unit 302 becomes a weighted sum of four or 
two adjacent pixels like cases in Formulas 10 to Formulas 13. 
t0098] [Formula 10] 

i) case 1 {cx^0,{3^0) 

g (m' , n' ) -w u - f (m, n) +v i2 ■ f (iti+1, n) +w 2l ■ f <m, n+1 ) +W22 • f (m+l, n 



[0099] 
[00100] 

+ 1) 
[00101] 
[00102] 
[00103] 
[00104] 
[00105] 
[00106] 
[00107] 
[00108] 
[00109] 
[00110] 

fallows . 
[00111] 

[00112] 



{Formula 11} 

ii) case 2 (oc^O/P^Q) 

g (m' ,n' ) =Wn - f (m, n) + w 2i - f (m,n+l) 
[Formula 12] 

iii) case 3 (c^0,|3=0) 

g(m' ,n' ) =wn • f (m, n) +w i2 - f (m+1, n) 

[formula 13] 

ix) case 4 (op=0,p=0) 

g(m f ,n' )=f {m,n) 

And, Formula 14 determines the weighted values as 
[Forraula 14] 

C 

w 1T = 



11 r - V 

|/K»)-g(jlI , i Il , )j + * 3 



20 



[00114] 




/(m,fl+l)-?(jH , ,j? l H + 




[00115] 





[00116] 



In this case, £ 2 



relating to energy of a noise is 



preferably about 10 and C is a normalization constant. 



[00117] Namely, C = 



for the case 1, C = 



1 



for the case 2, and C = 



1 



for the case 3. 
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[00118] Effect of the two-stepped interpolation is represented 
as 1-dimensional signal in FIG, 7. 

[00119] FIG. 7 illustrates graphs of waveforms of the 
respective units in FIG. 5 in an image interpolating method 
according to a second embodiment of the present invention - 

[00120] FIG. 7 (a) shows a graph of a 1-dimensional input 
signal and FIG . 7 (b) shows a four times interpolated result by 
the linear interpolation in the linear interpolation unit 301. 

[00121] Referring to FIG. 7 (b) , a blurring occurs as the 
weighted value is given in proportion to a distance between an 
original pixel and a pixel to be interpolated. 

[00122] FIG. 7 (c) shows a final result of the adaptive 
weighted interpolation in the adaptive weighted interpolation 
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unit 302, in which the blurring is minimized. FIG. 7 (d) shows a 
variation of the weighted value used for the second interpolation, 
where wi and wz denote the weighted values multiplied by left and 
right samples, respectively, 

[00123] Accordingly, the image interpolation method and 
apparatus thereof according to the present invention estimates 
the edge direction in accordance with the local image 
characteristic and then carries out interpolation of the input 
image in a direction of the estimated edge, thereby enabling to 
minimize a blurring at the edge of the image. Specifically,, the 
present invention carries out interpolation in horizontal and 
vertical directions, respectively, thereby enabling to construct 
a circuit freely and use memory and hardware effectively, 

[00124] Moreover, the present invention caries out 
sequentially the first step of linear interpolation and the 
second step of adaptive weighted interpolation, thereby enabling 
to minimize a blurring at an edge part of the mage, having a 
strong characteristic against a noise, and attain a sharp 
interpolated image free from geometrical distortion. Specifically, 
as the linear interpolation step and the adaptive weighted 
interpolation step have different and independent structures 
reciprocally, the present invention enables to construct a 
corresponding circuit relatively free. And, the present invention 
requires calculation and cost less than that required by the 
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previous interpolating methods, whereby the product using the 
present invention has economical cost of product and excellent 
quality of interpolated image so as to improve its 
competitiveness , 

[00125] The forgoing embodiments are merely exemplary and are 
not to be construed as limiting the present invention. The 
present teachings can be readily applied to other types of 
apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. 
Many alternatives, modifications, and variations will be apparent 
to those skilled in the art. 
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